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threshold is decided (110). Then a timbre signal component, non- timbre signal, and y^^^^^H 
silence signal are calculated (111) and bit assignment is repeatedly calculated , ^^^^^p | \ 

(1 1 2). Other bits are calculated for encoding each frame (106) and bit assignment | .^^ tf W/ p & 
information is transmitted (107). In addition, an encoded bit stream is outputted ^ SSS^^^S^ iL 
from an encoder for storage and arithmetic processing of addition, etc., (108). ipv- i ■^^■: ::.:::~~f 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the 
examiners decision of rejection or application converted 
registration] 

[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner's decision 
of rejection] 

[Date of extinction of right] 



Copyright (C); 1 998,2003 Japan Patent Office 



- I- 



* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

"I.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The phase of being an approach for encoding a sound signal and digitizing a voice source signal, 
Since a multiplier set is produced as a result, by carrying out subband filtering, said digitization voice 
source signal using a reverse dispersion cosine transformation operation The phase which maps said 
digitization voice source signal in a frequency domain from a time domain, Said method of having the 
phase of normalizing said multiplier by the selected scale factor, the phase which quantizes and carries 
out entropy code modulation of said multiplier, and the phase which carries out the multiplication of said 
multiplier since the encoded bit stream is produced. 

[Claim 2] The approach according to claim 1 of encoding said sound signal according to MPEG voice 
specification. 

[Claim 3] The approach according to claim 2 said mapping stage story has a 32-point reverse dispersion 
cosine transformation operation further. 

[Claim 4] the data vector y by which said mapping stage story is further defined as y" (k) is a degree 

type — " — (— k — ) — (— k= — 0, 1, and ... 31) — forming — [Equation 1] 
y(16) k = 0 

y"W= y(*+16) + y(16-/f) /c = 1,2 16 

y(* + 16)-y(80-/c) /c = 17,18,.. .,31 

Reverse dispersion cosine transformation of y" (k) is performed as a degree type, and it is [Equation 2]. 
S(/>X^[^(^ + 1)^'(Ar). /-0,1 31 

The approach according to claim 3 of drawing output [ of an MPEG encoder ] S (i) from the 32-point 
reverse dispersion cosine transformation operation of y" (i) in a front type. 

[Claim 5] The phase of unpacking a data frame including the digitization voice source signal which is an 
approach for decoding a sound signal and was encoded, Since an output sample set is produced as a 
result, by carrying out subband filtering, said digitization voice source signal using a discrete cosine 
transformation operation Said method of having the phase which reverse-maps said coding digitization 
voice source signal in a time domain from a frequency domain, and the phase which multiplexes said 
output sample since the decoded bit stream is produced. 

[Claim 6] The approach according to claim 5 of decoding said sound signal according to MPEG voice 
specification.. . . , 

[Claim 7] The approach according to claim 6 said reverse mapping stage story has a 32-point dispersion 
cosine transformation operation further. 

[Claim 8] said — reverse — a mapping stage — a story — further — V — " — a degree — a type — 
it is — a passage — giving a definition — having — S — ( — k — ) — dispersion — cosine 
transformation — V — " — carrying out — things — [Equation 3] 



asking for data vector V (i) as follows — containing — the case of i=(M5 — V(i) =V" (i+1 6), V(32H) =- 
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V(i) V(1 6) =0, and V(48) =-V — " (0) — 

coming out — it is — i — = — one - 1 5 — a case — V (48— i) — = - V — " — ( — i — ) — and — V 
(48+i) — = - V — " — ( — i — ) — it is — front — a formula — inside — MPEG — a decoder — an 
output — V — ( — i — ) — S — ( — i — ) — 32 — a point — reverse — dispersion — cosine 
transformation — an operation — V — " — ( — i — ) — from — drawing — being according to claim 7 

- an approach . 

[Claim 9] The A-D converter for being equipment for encoding a sound signal and digitizing a voice 
source signal, The subband analysis filter which uses the reverse dispersion cosine transformation 
operation for mapping said digitization voice source signal in a frequency domain from a time domain so 
that a multiplier set may be produced as a result, Said equipment which, has the means for normalizing 
said multiplier by the selected scale factor, a means for quantizing and carrying out entropy code 
modulation of said multiplier, and a multiplexer for combining said multiplier since the encoded output bit 
stream is produced. 

[Claim 10] Equipment according to claim 9 with which said sound signal is encoded according to MPEG 
voice specification. 

[Claim 1 1] Equipment according to claim 10 which has a processor for said subband analysis filter to 
perform a 32-point reverse dispersion cosine transformation operation further. 

[Claim 12] the data vector y by which said processor is further defined as y" (k) is a degree type — 

- ( — k — ) — ( — k= — 0, 1, and ... the means for forming 31), and [Equation 4] 

y(16) k=0 
/'(*)- < y(k + t6) + y{16-/0 fr = 1,2....,16 

y(k + <l6)-y{a0-k) * « 17.18 31 

It has a means for performing reverse dispersion cosine transformation of y" (k) as a degree type, and is 
[Equation 5]. 

s W^iws^(2/+l)^j K -(jt).y s p,l v ...3l 

Equipment according to claim 1 1 with which output [ of an MPEG encoder ] S (i) is drawn from the 32- 
point reverse dispersion cosine transformation of y" (i) in a front type. 

[Claim 13] Said equipment which has the means for performing the unpack of a data frame including the 
digitization voice source signal which is a means for decoding a sound signal and was encoded, a 
subband analysis filter for reverse-mapping said digitization voice source signal in a time domain from a 
frequency domain using a discrete cosirie-transformation operation so that an output sample set may 
produce as a result, and a multiplexer for combining said output sample since the decoded bit stream 
produces. 

[Claim 14] Equipment according to claim 13 with which said sound signal is decoded according to MPEG 
voice specification. 

[Claim 15] Equipment according to claim 14 with which said subband analysis filter contains the 

processor for performing a 32-point dispersion cosine transformation operation further. 

[Claim 16] said — a processor — a means — further — V — " — a degree — a type — it is — a 

- passage —-giving a definition — having — S —-(— i — ) — dispersion — cosine transformation r.V- — 
" — carrying out — a sake — a means — [Equation 6] 



the means for asking for data vector V (i) like a degree type — having — the case of i=0-15 — V(i) =V' 
(i+1 6), V(32-i) =-V(i) V(1 6) =0, and V(48) =-V — " (0) — 

coming out — it is — i — = — one - 1 5 — a case — V (48— i) — = - V — " — ( — i — ) — and — V 
(48+i) — = - V — " — ( — i — ) — it is — front — a formula — inside — MPEG — a decoder — an 
output — V — ( — i — ) — S — ( — i — ) — 32 — a point — reverse — dispersion — cosine 
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transformation — an operation — V — " — ( — i — ) — from — drawing — having — being according 
to claim 15 — equipment . 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to data coding / decryption. Furthermore, especially this 
invention relates to subband filtering in the case of coding of data, and a decryption (subband filtering). 
[0002] 

[Description of the Prior Art] Although the current storage makes it possible to store a huge quantity of 
information in the physical space of a critical mass, in order to perform a data compression, it is still 
desirable to use coding/decryption technique. In this case, stored data can be given in various suitable 
specification formats. 

[0003] Decoding such encoded data needs for stored data to be restored by use of the various . 
compression discharge technique, such restoration — count — enough like [ it is intensive, and must be 
reliable and / in the case of being speech information and video information ] to express stored data as 
real time — it must be carried out by being high-speedi in order [ in addition, ] to satisfy the. / . 
requirement of V rate ari^ heed - - 

expensive hardware. 

[0004] A difference with the coding format big when satisfying two requirements of a rate and accuracy 
chosen may be brought about. There is various specification in the format used in order to encode a 
sound signal and a video signal for storage and retrieval. For example, Motion Picture Expert Group 
(MPEG) has established the specification for coding/decryption with a sound signal and a video signal. 
MPEG voice coding / decryption specification is incompressible Compact. High quality, voice is brought 
about not using the bit rate of 706 kbit/s needed with the quality voice of Disc (trademark) but using a 
low bit rate called 128 kbit/s per voice channel. ISO/IEC 11172-3, "[ Coding] of moving pictures and 
associated audio for. digital storage media at up to about4.5.Mbit/s^Part3:Audio'\ ISO/IEC JTG 1/SC29, 
and 5/20/1993, H. Please refer to Musmann, The ISO Audio Coding Standard, IEEE GLOBECOM 
Conference, 511 - 517 pages, San Diego, and CA 1990. 

[0005] By MPEG voice coding / decryption specification, since the bit stream into which it was 
compressed for storing, for example on the desirable media of arbitration, such as a compact disk and a 
tape, is produced, a digital sound signal is encoded. In MPEG voice coding, the non-standard coding 
technique is able to be used for a task like presumption of an audibility masking threshold, quantization, 
and/or normalization. This MPEG specification needs that it must be the coded signal which can 
produce the voice to which the decoder with which the encoded signal is based on the specification of 



that specification fitted the application meant from that coded signal. 

[0006] Although great efforts have been spent in order to improve the video decode technique and the 
display technique of an MPEG file, the efforts performed in order to improve the rate and effectiveness 
of MPEG voice coding are very slight an old place. As the result, voice decode formed 40% or more of 
the whole decode time amount at the beginning. Various improvements to MPEG voice decode are made, 
and decode of the voice part of one MPEG coding sequence has reached 33% of the whole decode time 
amount of the sequence. On the other hand, video, coding reached 55% of the whole coding time amount, 
and synchronization has reached 12% of the whole decode time amount, use of hardware with high- 
speed special activation of MPEG specification — application of such a technique — superfluous — 
high — in most applications made cost, real time or when realizing coding and decode of real time in 
general, it is very important. 

[0007] subband filtering — the inside of MPEG voice coding / decryption specification — most — count 

— it is an intensive operation, therefore is the field to which the serious interest is attracted in the 
improvement of coding/decryption engine performance about voice data, subband filtering — especially 

— count — one of the intensive operations is matrix operation. At present, matrix operation is 
performed by ver*y troublesome count. That is, by MPEG specification about voice, 64= 2,048 32x 
"multiplication-accumulation" operation must be performed. Performing such an operation at the same 
time it satisfies the requirement of a rate and: accuracy will add great complexity and costs to the 
design of the hardware which performs such a function. . 

[0008] 

[Problem(s) to be Solved by the Invention] This invention offers the approach and equipment for high- 
speed subband filtering in MPEG voice coding / decryption. 
[0009] 

[Means for Solving the Problem] The sound signal digitized during coding/decryption processing is 
pretreated. This pretreated signal is sent to an encoder and matrix count in a voice coding subband 
analysis filter is performed within this encoder using a reverse dispersion cosine transformation function 
(inverse discrete cosinetransform function "IDCT"). This IDCT makes it possible to perform matrix 
count using 80 multiply operation and 209 add operations. The encoded data are stored. 
[001 0] During decode of storing data, after treatment of the storing bit stream is carried out before the 
decode with a voice decode subband composition filter. The matrix operation of a decode subband filter 
uses a discrete cosine transformation (discrete cosine transform (DOT)) operation: * 
[0011] This invention realizes remarkable improvement in a rate in MPEG voice coding /.decryption 
processing. In MEPG decode, this invention brings about about 17% of improvement in the whole decode 
with which about 30% of improvement in voice decode, and voice decode and video decode were 
combined, without needing special hardware. - 
[0012] 

[Example] This invention realizes more nearly high-speed coding/decryption for MPEG voice. MPEG 
voice coding / decryption specification makes it possible to reduce the sampling rate of a stereo sound 
signal from 2x706 kbit/s which is a sampling rate for compact disk stereos to 2x128 kbit/s. Such 
coding/a decryption improve the storage capacity of a storage like a compact disk greatly, for example, 
is increased to -the storage capacity to~5 times of possible music storage capacity -in current. . If this 
invention is applied to MPEG voice coding / decryption, it turns out that about 17% of improvement in 
the whole decode with which about 30% of improvement in voice decode, and voice decode and video 
decode were combined is brought about without needing special hardware. 

[0013] Next, MPEG voice coding / decryption specification is explained briefly. Drawing 1 is the 
schematic block diagram of the MPEG voice coder circuit 10. In this drawing, the input signal 11 which 
consists of pulse-code-modulation signals which have the sampling frequency of 48kHz and the sample 
size of 16 bits per sample is given to the single channel encoder 10. This signal is first mapped by the 
subband filter bank 12 from a time domain in a frequency domain. The multiplier obtained as the result is 
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normalized using the scale factor transmitted as typically secondary information. After that, entropy 
code modulation of the multiplier obtained in this way is quantized and carried out by quantization / 
coding network 14. The masking threshold of a quantization error is calculated based on the mental 
sound value given with the mental sound model (psychoacoustic model) 17 in order to control a 
quantization phase. The bit allocation to these multipliers is drawn from a masking function. This bit 
allocation information chooses one quantizer from 1 set of selectable quantizers. This bit allocation is 
transmitted as secondary information. In next, with an auxiliary data 13, the multiplication of the 
encoded signal is carried out by the frame pack circuit (frame packing circuit) 16, and it is generated for 
coding/decryption bit stream 18 in the output of an encoder 10. 

[0014] Drawing 2 is the schematic block diagram of the MPEG voice decoder circuit 20. The coding bit 
stream 21 is given to the input of a decoder in this drawing. When an error correction operation is 
applied with an encoder, a bit stream unpack / decoder circuit 22 performs an error correction 
operation. It unpacks this bit stream data in order to restore each of the encoded information, and the 
auxiliary data 23 encoded by beforehand. The restoration circuit 24 restores the quantization version of 
a mapping sample set. The reverse mapping circuit 25 changes the mapped sample, and returns to the 
uniform pulse-code-modulation output signal 26 which is in agreement with the input signal over an 
encoder. 

[0015] The above-mentioned explanation about an encoder and a decoder is peculiar to MPEG 
specification. Therefore, it is considered that it is handling within the limits of this contractor to 
materialize the above-mentioned various hardware functions. Therefore, this invention comes out 
enough and it is thought for a perfect understanding that still more detailed explanation of the hardware 
side of MPEG coding / decryption system is unnecessary. Although this invention mentioned on these 
specifications relates with MPEG coding / decryption specification and is explained, please understand 
that to be usable is considered by other coding/decryption applications and coding/decryption 
specification. 

[001 6] Drawing 3 is a flow chart which shows signal processing in the layers (layer) I and II in an MPEG 
voice coder. The sound signal by which pulse code modulation was carried out is given to an MPEG 
encoder (100). Since an input sample is mapped for a frequency multiplier, the subband analysis filter 
which has the subband of equal spacing of 32 pieces is used for MPEG voice specification (102). As a 
result of the division in the output of this subband filter, the output sampling rate of each filter is 1/32 
of an input sampling rate; These subband filters are finite impulse response filters of: die length 512, and 
are adaptatibn-ized by performing anti-aliasing. -.v / :. : 

[0017] A scale factor is transmitted for every 12 continuous output samples of each subband (103). This 
scale factor is expressed with 6 bits in accordance with the maximum absolute value of 12 samples. In 
the case of entropy code modulation, in order to transmit a scale factor, the data transfer rate of 8 
kbit/s is needed. 

[0018] In order are parallel to a subband filtering operation and to obtain high-resolution presumption of 
a power spectrum, the 1024-point fast Fourier transform of an input sound signal is calculated (101). A 
power spectrum is analyzed in order to determine a masking threshold (110). Therefore, in order that 
MPEG specification may calculate the masking threshold and signal pair mask ratio (signal-to-mask 

— ratio) in each subband (SMR), each of- a tone signal component (tonal- signal component),- a non-^tone _~ 

signal (non-tonal signal component), and a silence signal (silent signal component) is taken into count 
(111). Bit allocation is a repetitive procedure (112 113). In each repetitive step, it follows with the 
number of quantization level, and signal to quantization noise ratio (signal-to-quantizing noise coderatio) 
(SNR) is a mask pair quantization ratio (mask-to-quantizing ratio) (MNR). 

MNR = Only the decided increment is increased in the subband whose SNR-SMR is min (105). Other 
bits for being able to come, simultaneously encoding the frame are calculated (106). The above- 
mentioned recursive procedure is repeated as long as there are the remaining bits. Bit allocation 
information (107) is transmitted every 24ms, therefore the data transfer rate of 3.5 kbit/s is needed 
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(108). The encoded bit stream is outputted by the encoder for storing, addition processing, etc. 
[0019] Drawing 4 is a flow chart which shows signal processing in the layers I and II in an MPEG voice 
decoder. Bit allocation (200 201) of an input bit stream is decoded (202). After that, various scale 
factors are also, decoded (203) and a sample is re-quantized (204). The encoded signal is decoded with a 
synthetic subband filter (205), and the decoded pulse-code-modulation signal is outputted for still more 
nearly another processing and/or real-time playback (206 207). 
[0020] Below, the desirable example of this invention is explained to a detail. , 

[0021] (MPEG encoder) Drawing 5 is a flow chart which shows actuation of the analysis subband filter 
for an MREG voice coder (as being shown to drawing 3 by the reference number 102). This drawing is 
main filter actuation (the shift only of the 64 figures of the data is carried out) (301, 302, 303), i.e., a 
shift operation, and a window operation (since an output sample is produced). The multiplication of the 
data by which the shift was carried out is carried out by the windowing function, it is added after that 
(303), and the matrix operation (64x32Hine column vector multiplication is performed) (305) for 
generating the decoded output signal (306 307) is shown. 

[0022] It defines as follows and the matrix operation (305) in an MPEG voice coding subband analysis 
filter is [0023]. 
[Equation 7] 

SM = Z»T~-(2/+iX*-16)ly(lr) ./ = 0,1 31 (1) 

[0024] In a front type, after a window operation, a shift operation, and an add operation are performed 
as it defined as the above-mentioned specification, 64 y (k) samples are drawn from 32 input voice 
samples x (i) (302, 303, 304). 

[0025] When it is k= 0, and (1, 2, '..., 63), the matrix operation in the subband analysis filter of this 
invention is as follows. [ input y (k), and ] 

1. When defining as y' (k) is a degree type, k= 0, and (1, 2 63) are formed, and it is [0026]. [ data 

vector y (k), and ] 
[Equation 8] 

y( } "V-y(k-48) k = 48, 49,.... 63 w 

[0027] At this time, it is [0028]. 
[Equatibn 9] 

.S(0 = gc05[^(2/+1)/f]/{/f) > = <U~.,31 (3) 

[0029] 2. When it is as y' (k) having been defined above (2), a data vector is formed as follows. 
y"(0)=y'(0) 

y"(k)=y'(k)-y'(64-k) k=1 31 (4) 

At this time, it is [0030]. 
[Equation 10] 

S(/) = gcos[^(2y + 1)/rj K »( / t)./=0.1 31 (5) 

[0031] a data sequence x (i) — ( — i= — X (i) expresses 1, 2, the discrete cosine transformation of 
N-1). In this case, it defines as follows and X (i) is [0032]. 
[Equation 11] 

^(0-^e(/)g\(/c)cos[^(2/f + 1)/] ( / = tU...N-l (6) 

[0033] It is expressed with a degree type and IDCT of X (i) is [0034]. 
[Equation 12] 
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x<0 = Z tfl (^(*)«»[^(2^ + 1)*} i = 0.V..W-1 (7) 



[0035] In a front type, when it is i= 0, it is e(i) =1/root2, and when other, it is e(i) =1. 
[0036] An equation (5) needs 32x32 multiplication accumulation as shown above. As compared with an 
equation (7), S (i) corresponds the above-mentioned equation (5) to the 32-point reverse dispersion 
cosine transformation ("IDCT") of y" (k) (within the limits of one criteria factor). Therefore, with the 
subband filter of this invention, output [ of MPEG encoder matrix operation J S (i) is drawn from 32- 
point IDCT of y" (i). 

[0037] By combining the definition of the above-mentioned equation (2), and the definition of an 
equation (4), the direct relation between y" (k) and y (k) is able to be drawn as follows. 
[0038] 

[Equation 13] 

r y(16) k = 0 

n*)- <y(*+16) + y(16-*) * = 1,2,...,16 (s) 

i y(/f + 16)-y(80-/r) fr = 17.1B>..;,31 

[0039] (MPEG decoder) Drawing 6 is a flow chart which shows actuation of the synthetic subband filter 
for an MPEG voice decoder. MPEG voice decode processing (layers I and II) includes a synchronization 
function, a grouping discharge (degrouping) function, a quantization discharge (dequantization) function, a 
normalization discharge (denormalization) function, and a subband composition function (as being shown 
to drawing 4 by the reference number 205) as shown in drawing 4 . At drawing 6 , 32 subband samples 
are inputted into a decoder (400 401), and matrix operation is performed after a shift operation (402) 
(403 404). After a window operation (405), 32 decoded samples are calculated (406) and the restored 
pulse-code-modulation signal is outputted (407 408). 

[0040] The matrix operation in a subband composition filter (as being shown to drawing 6 by the 

reference number 403) is defined by MPEG voice decode by the degree type. 

[0041] 

[Equation 14] 

l/(/) = gcos[^(2/r+1)((/ + 16)]s(Af),/ = 0 t 1 63 (9) 

[0042] Troublesome count of the above-mentioned equation (9) needs a 32x64=2048 time multiplication 
accumulation operation. The performance analysis about MPEG voice decode shows that matrix 
operation occupies about 40% of the whole decode time amount. With the subband composition filter of 
this invention, matrix operation makes decode possible by performing an equation (9) using 32-point 
DOT. 

[0043] Matrix operation in the subband composition filter of this invention is performed as follows. 

[0044] When V (i) is given from an equation (9), V (i) is defined as follows. 

[0045] 

[Equation 15] 

... w . jy(/-16) i =ie,.1 : 7,...,63 . . - . K .'. ._ . .. . 

[0046] (1 0) to the above-mentioned equation (9) and a degree type are obtained. 
[0047] 

[Equation 16] 
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V</)=2cosfe2*+l)(/+64)]s00, '=0.1 15 (11) 

V*(t)m%coJ^(2k + 1li^(k). / = 16,17 63 (12) 

V'(32) = X cos [f ( 2/f + ) " 0 (13) 



[0048] About i= 17, and 18 31, when defining as V is the above, it is V'(32+i) =-V (32— i) about i= 1, 

and 2, 1 6, and is V'(32+i) =V (32-i). 

[0049] V" — i= 0, and 1 15 — being related — V" — a definition is given as (i) =-V (i) — having — 

i= 16, and 17 31 — being related — V" — the case where it defines as (i) =V (i) — [0050] 

[Equation 17] 

^'(/)-2;cos[^(2/f+l)/]s(^), / = 0.1 31 (14) 

[0051] From the above-mentioned equation (6) and (14), V* (i) is in agreement with the 32-point 
dispersion cosine transformation of S (i) (within the limits of one scale factor). Vector V which should be 
searched for (i) It is obtained from V" (i) as follows. * 
In the case of i=0— 1 5 V (i) =V" (i+1 6) V(32-i) =-V (i) V(1 6) =0 (1 5) 

Come out, and it is and, in the case of i=1-15, is. V(48-i) =-V"(i) V(48+i) =-V" (i) V(48) =-V" (0) (16) 
[0052] Therefore, the output V of the above-mentioned matrix operation equation (9) in MPEG voice 
decode is obtained after the after treatment of DCT conversion of S. 

[0053] Drawing 7 is the flow chart of the matrix operation of the DCT base in the synthetic subband 
filter for the MPEG voice decoder by this invention. Therefore, 32 samples are inputted into an encoder 
(500 510), and V" is calculated from 32-point DCT conversion of S (501 510). From step, 2 on the left- 
hand side of drawing, the right-hand side of this drawing shows that being combined with the form of 
one step (512) is possible so that V may be abje to calculate, step 4 (502, 503, 504) directly from V." 
After that, the decoded pulse-code-modulation signal is outputted by the decoder (505 513). 
[0054] This invention enables more effective MPEG voice coding / decryption by using IDCT for coding 
for decode, using DCT in the one side face by enabling more nearly high-speed activation of the matrix 
operation under subband filtering. In addition, this invention decreases the memory requirement of a 
system by calculating with the simplified cosine multiplier set. 

[0055] Many technique for performing the operation of IDCT and DQT is known (please refer to KR.Rao, 
P.Yip, Discrete Cosine Transform, Academic Press, and 1990). For example, the high-speed DCT 
operation of Lee is repetitive, it is possible to be applied to 32-point DCT (or IDCT), and 80 multiply 
operation and 209 add operations are performed in total as the result (B. G.Lee, A New Algorithm To 
ComputeThe Discrete Cosine Transform, IEEE Trans.on ASSP, Vol.ASSP-32, No.6, pp.1 243-1 245, 
Dec.1984). This shows saving on remarkable count as compared with troublesome count which is used 
with the conventional technique. 

[0056] Since the algorithm of Lee is efficient and an understanding, and coding/decryption are easy for . 
it, it is used in the desirable example of this invention. The activation of the 32-point high speed DCT 
based on the algorithm of Lee is explained below. 

[0057] DCT data sequence x (i) = — if 0, 1, N-1 are expressed with X (i), in the case of N= 32, the 

equation for a high speed DCT will be given by the degree type. 

[0058] 

[Equation 18] 



'G(n) = X(2n) , n = 0,"U..15 



(17) 



H(n) = X(2n + 1) + X(2/?-1). n = 0.1 15 (18) 

^) = SM+2^"W (19) 

X (M-k) = g(k)-— l^h(k), fr«0,l...15 (20) 

[0059] However, [0060] 
[Equation 19] 

c M < 2 * + 1 > n = CO s(^(2/f + l)n /2A/> (21) 

[0061] Drawing 8 A and drawing 8 B are the data flow charts about the 32-point high-speed DCT 
operation by the algorithm of Lee performed by this invention. From an equation (17) to an equation (20) 
forms the 1st phase and culmination of the flow chart shown in drawing 8 A and drawing 8 B (by arrow 
head of the reverse sense). The values H, G, g, and h in both drawings are repetitively calculated using 
the same equation for a 16-point DCT operation, an eight-point DCT operation, a four-point DCT 
operation, and a two-point DCT operation. In order to calculate IDGT for MPEG coding, the processing 
direction shown in drawing is reversed. At drawing 8 A and drawing 8 B, it is [0062], 
[Equation 20] 

[0063] Although this specification has explained this invention with reference to a desirable example, 
this contractor will understand that this invention can be applied to applications other than the 
application explained on these specifications, without deviating from the thought of this invention, and 
the range. Therefore, this invention is limited by only the attachment claim. 

[0064] As mentioned above, although the example of this invention was explained in full detail, this 
inventions are hereafter enumerated for every embodiment. 

[0065]. * .•/:; 

[Effect] As mentioned above, if this invention is used, the improvement in a rate in MPEG voice coding / 
decryption processing is realizable. In MEPG decode, this invention brings about about 17% of 
improvement in the whole decode with which about 30% of improvement in voice decode, and voice 
decode and video decode were combined, without needing special hardware. 

[Translation done.] 



* NOTICES * 

JP0 and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the schematic block diagram of an MPEG voice coder. 
[Drawing 2] It is the schematic block diagram of an MPEG voice decoder. 

[Drawing 3] It is the flow chart which shows signal processing in Layer I and Layer II of an MPEG voice 
coder. 

[Drawing 4] It is the flow chart which shows signal processing in Layer I and Layer II of an MPEG voice 
decoder. 

[Drawing 5] It is the flow chart which shows actuation of the analysis subband filter for MPEG voice 
coders. 

[Drawing 6] It is the flow chart which shows actuation of the analysis subband filter for MPEG voice 
decoders. 

[Drawing 7] It is the flow chart of the matrix operation of the DOT base in the synthetic subband for the 
voice MPEG decoder by this invention. 

[Drawing 8 A] They are the 32-point high speed DOT by this invention, and a data flow chart about an 
IDCT operation. 

[Drawing 8 B] They are the 32-point high speed DOT by this invention, and a data flow chart about an 

IDCT operation. 

[Description of Notations] 

10: MPEG voice coder 

11: Input signal 

12: Subband filter 

14: Quantization/coding network 
&t13: Auxiliary data 
017: Mental sound model 
&20: MPEG voice decoder 

21: Coding bit stream 

22: A bit stream unpack / decoder circuit 

23: Auxiliary data 

24: Restoration circuit 

25: Reverse mapping circuit 

26: Output signal 

100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113: Block 



[Translation done.] 



- 11 - 



(19) 0*H^fF^ (JP) 



(ii)4#HFaija^MS^ 









^3^7-210196 








(43)&BBB 7 *f (1995) 8^115 


(51) IntCl. 6 




F I 




G10L 7/04 


G 






H0 3M 7/30 


A 8842-5 J 






H04N 7/24 












H0 4N : . 


7/ 13 Z 








M^Jgojftie fd (£ io H) 


(2i)ais## 


#K¥6 -339748 


(71) UP A 


590000400 








. ta-u? K • r\yij— ¥ - * wt— — 


(22)til«B 


¥^6 (1994)123293 


r 










K -XhU-h .3000 


(31)«5fe»^®#-^ 


174, 747 






(32)«5feH 


1993^12^298 




X 


« v fair kjm k^ata^^ 

(33)fil5fc*l^SH 


(US) 












V, i?va?*Ti-h— 1508 






(74)ftSA 





•C 



(54) i&wo&m T*v9Amn^fc/imftM.wBi&-)s&i 

(57) [gift] 

. lift] MPEG^^-g-fb:/ : IS^b^*3(t/5i«)S^^' .■ 

«r«tt*«*fc^yV^^b (10 2) , ^V-K 
©J|iggLfc:m^«*«t-SiEWtH^e^$H5 (10 
3) „ ^irWLT, A^Jfrff 7- V 'a* 
dfcfctTV^ (10 1) v (1 l 

' 0 ) ■ . *fc ' *fe«*J*»< ttSWt-S-SrW-- • 

(111), tfy htflaxSrSttttfcltJM-S (1 
12; 113). #71^— ASr^-g-^-f^fcftdfeWtfs',. 
f^tt***!, (10 6) . t'y b«£.T* « (107) 

8) . 



















, w 11Z- 




I hi vftit — — > m&v?* m u 



37— 



1 - '05 V 
JpT — ?06 fJJ 



■ " i 



jf" — fCW^ 



f# IS ¥7-2101 96 



(2) 



xV 

[tt&g?] ''i!ME**«*#MP^G**r«»fcf6o 
tit 3 ] • SfTlE-e -jy \?&if9tl(Mfi*.1Zs ■ 3 2 j^j£|K 

m&ti&mmn s 2 

y"' '(k)' ! '#&^a'9££tt^*t&; *f—d"<>r h/v 20 
y" (k) (k = 0, 1, 3 1) SrJgjfcU 

[Ifcl] ■" : ; " 

y(i6) *=o 

y"(ir) = y(*+16) + y(16-*) fr = 1.2 16 

y(*+16)-y(80-/0 /c=17,18 1 ....31 

»a;©a9fcy- (k) ©a»*«jfcB*ifc«:m\ 

[»2] 

S(/) = gcos[i(2/+1)*] K "(*X / -0,1 31 " m 

ttA(f-c/MP'B.G99#«>tUAS (i) Sr. y" 
( i ) (0 3 2 jft»ltK*tt*iMMI*»fe*#m-t-«*5C- 

3 . • . 

^ •• • . a ' ' • •■ : 

:7V* s> k 7' ^ y v ^-f 5 i t niot, WlBRF-f"ft; 40 
/Hb*7*r y ^ «fM«# 

[«*JS6] t&1E**«*&MPEG*J»»»fc:tto 

V" ##it©a9fc£as.ii$", s (k) oMIftj^SX so 



Ifc3] 

^"{'') = Z cos [ 6 7(2*+i)/js(H / = 0.1 31 

HkoiXofcf-?^? Wwv (i) £#£>3 

i=o~i5©f^nr 

V (i) =V" ( i + 1 6) , V 03 2- i) =-V 
(i) . 

V (16) =0, V (48) =-V° (0) 
X'h<9, i = 1 ~ 1 5<D#-a-(Cl, 

V (48-i) =-V" (i) ioV (48+i) =- 
V" (i) VhV. 

tWfevMPEGa^OUJ^V (i) *».'S. (i) 

©3 2&®mm&&&minv" < i ) frtrnzmim 

'•■ ■ 

^y-^{ff-§-'S7*w v^;Wfc;-t-3fc#<£>AD^&3g 

t, . .-. • 

'fb^y-^'ft-i-^^wtSJiic^feii^^J-^ v vis 

t. 

5fufE!£fi„ 

' rut io] msfcpn&tfM p e G*^a»ictt 

[«Mll] BuK-y-^^K^4ff7^/v^K»^ 

1-5 in** i o 

[if*^i 2] mmrfti-t-yV&W.^ 
y" (k) ##St<O®0lwj£^$ix5> tf-f^t h/v 
y" (k) (k = 0, 1, . . . 3 1) Sr^i-Sfc» 

[«4] 

yds) * = 0 
y"W = |yCf+i6)+y{i6^*) * = i,2 is 

y(/c+16)-y(80-*) = 17.18 31 



[*5] 

S(i) = gcos[^(2/+1)<fj K »(*). / =0.1 31 



(3) 

3 

Bu5t+-C\ MPEGW*#Offi*S (i) y" 

( i ) <D3 2&mmm&imm>t>mi<Biztiziii**g. 

1 1 tctE^cogfic 
t, 

[S*«14] «WE*^r«**SMPEG*^»»fcf6- 
1**111 4lCfE«£D^»„ ■ 

iit*3Si6] mnE^o-fey^a*s5Ej!i, v" 20 
scoaD^)t«**t5. s (i) (Dmm^^v * 

me] 

i = 0~1 5 

V (i) =V (i+16) , V (32-i) =-V so 
(i) , . 

V (16) =0, V (48) =-V" (0) 
T?*><3, i = l~15Ci^l;; 

V (4 8 - i ) =-V" ( i ) IoV (4 8 + i ) = - 
V" (i) Tffc'Wt'l?, MPEGtWBOIBAv' 

(i) s (i) ©3 2M&mm& i sm&mnv" 

[00 0 1] . 

[ffi!il±©fiJffl#lH 2MS91tt\ <r-9®%Kc/'&%\l 40 
HK#tc, ^-^©ffWkta* 

-fkt O^WD-y/^^- Y~7 Af^9 y V^(subband filteri 
ng){C-(St?5o ' 
[0 0 0 2] „. " 



v ftBS.?F7 : 210196> 



4 

[000 3] r 5LfcMft$Hfcf-^*«ft5 d 

[0004] mw.z*izn%fcy*— 
fc b-r^it6tt/45 fe 5. IE® t &m t © fc * t 

MCte, ^^^^.^Sfc-So 0llx.fi, Motion Picture E 
xpert Group (MPEG) Kt, ^^{f fc'-r ^ff ^"i: <Dffi-%r ■ 
fc/«^fc©fcft©^fcfl*i:LT.V*4o MP E G*r 

^JEi^WCompact Disc (jgj 
&) «Z5akW^-C^flt £*t3 7 0 6 k b.i t/sOOtf 

v hfc&&mvi±t£< : ^fs^-^^^mk*) 128k 

b i t/s iv> 5 «v*tfy hfc&^fc&ffl LTi« D B qSC 
^Srtfcbi-o I SO/ I EC 11172-3, 

TCoding of moving pictures and associated audio f 
or digital storage media at up to about 1.5 Mbit/s 
-Part3:AudioJ, IS0/IEC JTC l/SC29,5/20/1993t,H.Mu 
smann, The ISO Audio Coding Standard, IEEE GL0BEC0 
M Conference, 511-517^—v^, San Diego, CA 1990 1 

[0005] MP E G^ft^ik/'& ] fkikimx'&, m 

y - A £ ± C $ * 5 ft * , 5* 4 v> # A^*^« **s^F# 
itZtlZo MPEG*J*r|f^kK:*iV^T»4 % ^aUVMft 

[0 0 0 6] MPEG77-(^©tfftafffei*i 
MPEGiif^W-g-^OiSflftab*i-*aklli-S*:»{) 

*«HW^#0 4 0 %£l±5r £«)Tt M P E G^«. 

.*afe*#tT*>*u-C*J 9 , 1COMP EG 

0*-g*M^flc©3-3%kl*L-Cv^4. tft#- 

2%tCigLT^5 0 MP EGa»o*antr 



1*^*7-210196 



5 

it, mmi^-h'tzcTiD&m&zsLit&.winmm* 

[0 0 0 7] 'V-f^i/Y? 4^9*)^?^ MPEGf 
fi, tT?9«*-e*><5. 3Lu#£-ett, tT^J&IHt^l-E 

GgMfc-?tt\ 32X64 = 2, 048 0© rfftg-m 

ma t mm t sMtan-rs r t ic&s 0 

[0 0 0 8] 
[000 9] 

7/< y K##r *s it 5 ?f?mW 
>6 S x iMBt^C^?S^^SS: (inverse discrete cosinetran 
sform function( f I DCTj )) LTftfrtvSo 
r©'IDCTIt 8 om<D%k&fc&t 2 0 9 StDjP^ 

[oo i o] tem^-fitom^w^ w&wfso 

12, 8ti5:sk3£^^ (discrete cosine transform (DC 
T) ) m*^ffli"5o ' 
[00 11] *&WH. MPEGtfWJ§4fc/*#fltf& 
*c*J»t5*bv^«iSl±S:S^-t-4; MEPGMf 

% b £ )%tz'&%-±mz *S 3 *& 1 7%©&# 

ifctfefel". 

[0 0 12] 

[0SJ6M] *38?fltt, MP E GWofcft'oJ: 9 
*ff-*ffc/«*<ffc*rimi-S. MPEGf^fft/Sf 

h^Y;**:*>U:t-fll©W*ttffi*-<?*>3 2 x 7 0 6 k 
bi't'/jH2X128kbi t / s IC{6M$-fr5 ^ 

b<? -f * * o J: o *E1tJ«ff©E***S:*# < 



0 

©|E«»*t****5. aWESrMPEGlrW^t 

/'&*fctemm-rzb. ww*^- K**7fc#si* 

if^***im*^:b£ftfc«^tt:K:*5tf -5I& 1 7 
[0 0 13] &|C, MPEG&PnWt/'&fkittm* 

wmzvim-z. mm. mpeg*w*»bwi o 

2S x ^— 0fc^a:fe*b-5. ::©«# 
It, fttD&, t^>K7-fW/<^l 2\z£oX&f 

x% :5LtfW^w, ttfc/&*im& i 4 

ngff^fvKpsychoacoustic model) 1 7 ld,fcoT-§-X.fe 

20 ;h,*&3*»itfca^^-ctW3*ia. m feoff *fc 
#0«pi»e>l«©*-T-^b«Sr3Wii-<5. roif.y b«S 

xtmwtmt vxtemtsivz. z<d&x\ muta 

SS(frame packing circuit) 1 6 t£«fco-C*^£*k ^ 

Wt/**fc t*.^h7 hy-Ai8 i o ©ai* 

[0 0 1.4] El 2 It, MPEG^rm-)§-3SlH]8&2 0 C0B&. 

30 y^Eix*fc5o ^©EiTit, ttftfy h y — 

^ /fc^mk 2 2 ^s^MfT iE^H Srtf 5 „ rct'yh^ 

^■-fb^ixfcWttx-^ 2 3 b*'&7tf-tt)h\z.T^'<v 
«7cB>S2 4f±» v-^y/g*ty b<om 

[0015] »*#i«*#ifcH-f*'±e©lMif±, 

- MPEG^IC^CDt©-Cfc5o t*oT, ±|S«)«t* 
fil^fti^fcSiMS^. ^^T, MP'EGff* 

**.btt*.-*W»»-CW»S*t5**M3JS. MPEG 

n^<k/'&%itimte ia jgft it Tta h $ n-c v ^ 5 ^ 
<Dn%-it/m^4km&bw%-4k/mwkmtit t Kteflm 



¥7-21 01 96 



(5) 



[0 0 16] HI 3 (4, MPEGf?Sfl§T'©H't(l 
ayer) I, Iltefctt 5(B#toa*^i"7 O— ^-f— h T* 

fcitS (10 0) . MPEG*J*&»tt, A73« 

B0MI©f-:7*'<>' Kfc*i-**^>' K»«f7 Sr-tsg 
(102) „ rt-y h'y j ^(DttitHzts 

(4, A£>M*tiimm<D i / 3 2ffc5. r • 

yK7^/^l±> * $ 5 1 2 ©fi-pS-f l^/l^J&g:? -f io 

[0017] fcUHfcH^-a^ ^-i^o- K© 1 2fl©3t" v.- : 

ttufc-a*«*«»Keafes^i (io3) . ^©awk 

H^-(4, l 2ffl©^©**»*Mtfc:--S:U 6 tf y h 

Sre^i-5fcfe{r 8 k b i t/s©f f -*<Ka£3£«jjiS&' 

[0 0 18] t^yK7^H!Jy^Ii:WL 
T, /<!7— ^^^>^©S5^l61i3&S:#.5fc«)tw % A 20 

(10 1) . ^**>^WII«:*j£-t-3;/fc»fc, ^!7- 
(110) „ t£oT, MPEG 

-?X?tt (signal-to-mask ratio) (SMR) h^frfkt-.- 
5/iL#>l^, ^•fe'fa-^J^^ (tonal signal component) , • . 
"B-feff-l- (non-tonal signal component), ttJSfil-SHsil 
ent signal component) ©#* $rf+^L(CAtt?) (11 
1) , tfy h«"JSTf±M«W#WM'Cfo5 (LI 2, 1 1, 

3) . ^(OSi^f-yT'tte^t, a^Hfcw-^vwft 30 

is tfcoT, M^lr^kSS^Jt/signal-to-quantizin . 
g noise coderatio). (SNR) itf 5 , 9 MM^tit ■ . 
(mask-to-quantizing ratio) (MNR) 
MNR = S NR — SMR " 

S(/)=f cos[^-(2/+lK/f-16)]/(*) ./-0.1 31 



*jft&n£-&$>ax5.(i 0 5) o ^HtPi^fc, ^071/- 
. A^^jlii-5fcft©te©t'-y K* 5 lT^.$n5; (1 0 
6) . ±ER«#ffliS, ^9©^s/Vaifc3ls"b*&*)3S 
$H^>. If •/ MUST** (10 7) i5 2 4ms»:€ 
iH^tv, ^ot, 3. 5kb i t / s ©r.— *feHj§g 
ijSMt £*u5 (10 8) „ ^-fbSftfctf h V 

- j* » , *m tDmmmm<Dtc t> k« jt o t 

[0 0 19] 121 4(4, MPEGt^H-CCW-t 

. ATJtV h h#JM5T (2 0 0, 2 0 

1) & , &&Z*lZ> (2 0 2) „ *r©^T\ t£*&g2Mfc 

= HT-t^^k (203) , sutcasws^HkSfta (2 
0 4) . W*fl:*ia,fc«»#-frjjt*^/<vK7.-fA'#-c 

«#feh, (2 0 5) *©«»*K^/<A<;^ff.*«il« 
. jE.^i5iJ©^SSt^/ / X»4y T fr* 4 J*lfe.<Dlt.*> 

tCffi73$iiS.(2 0 6, 2 0 7) o 
[0 0 2 0] WT,T»4*^PJ©»^ LV*3Bfc0l4:RMifc 

mst5.'' .. '. 

[00 2 1 ] (MPEGfffS) 1215(4, MPEGt^ 
^F#^©fcfe© (EI 3 f-#fiB.#^- 1° 2 T'^^tU^iit) 

©) ^W^7'^<^K7^/v>©Sb^?r^i"7.p'— ^--y— 
^©121(4, ^Bfc^/u^SMK 0%, «n8S 
(f*— *#6 4#r«tt*HBft£ih/*) ,(3 0 1, 
3 0 2, 3 0 3) , VJ^YVWih (ffi^flpMrdfet* 

*0>&?MMZfr*)~ (3 0 3) , £*bfcfcH7J{f^ 
(3 0 6, 3 0 7) fctf>©tr?Uigg (6 4X 
, 3 2'<nn-'<? V ^%tmt>^^) (3 0 5) b Sr^ 

[0 0 2 2] MP E G&Ffft&IW?'* V K##f 7 -f /V 
^i^jilTStT^J^ (3 0 5) (4, .ftoiSK&lfcS 
ix, 

.[0,0 2 3] 
.. I*7J. 



6 4<@©y (k) 3 2<i©A7J : t^ < 

*x (i) 36»b*#m*il« (302, 3 0 3, 3 0 
4) . 

[00 2 5] A7J y (k) (k = 0, 1, 2, 

6 3) -C-;fc£B#tc:, *«i©t^/<yK^7 ^f/v^(r-*S 

k = 0A„..47. 



1. y' (k) tfS&^©i§(9£j£ii£;h,;5R#}r, -x-^ 
^K/Vy' ■ (k) (k = 0, 1, 2 6 3) 

[00 2 6] 
[ft 8] 



V(kl-|y (k+16) 



k = 48.49,...,63 



[0 0 2 7] r©^f, 
[0 0 2 8] 



[ft;? ]y : 



S(/)= Jcos[^-(2/+1)*]y;M ,/-0.U..3i 



(2), 



(3) 



ftgfl ¥7-210196 



(6) 



[0 0 2 9] 2. y' (k) *s±|E'(2) XMmZMc * 5. 

y" (0) =y' (0) 

y" (k) =y' (k) -y* (64-k) k = l, 
-tf>B3\ 8H*10] 
[00 30]- ' " * ' . 

= gcos[^(2/ + 1)*^"(it)../ = 0.1.....31 

[00 3 1] f-^V-^y^x (i) (i=l, ★[0 0 3 2] 

2 N-l) X (i) icio xo • [$cll] 

T*-f« ^ro^-lCX (i) tt^©iit)^5£8$tu, ★ 

x (0 = ^«(0g , *(*)cos[^(2*+ivj / = 0.1....W-1 

[00 33] X (i) ©IDCTIi^S^ll, -fr [gc 1 2 ] 

[0 0 3 4] 7* . " 

Jf (0f£V^(*)oos[^(2/ + 1)/f]. /=0.1....A/-1 



JO 



3 1 (4) 



(5) 



<S) 



(7) 



[0 6 3 5] ntii%q>X\ i =0X~hiW>-&tZe (i) = 
1 /r 2 -efc 5 » ^ixSWt-OWa-fctt e ( i ) = 1 t?fe 

[0 0 3 6] ±|Bic^$^T^5<t (5) 

U3 2X 3 2®<om&mn*&Et-f5 0 ±E*ea: 

(5) fc:frSS; (7) ^Jttt-f-St, S (i) f± (lo 
05SSpST-<D^Brtt?) y" (k) CD 3 2 £&flMK&% ' 
( TlDCTj ) IC^i-5c ftot, 

yy j ^9 r-ii, mp e b«F*stT?aaiii© ♦ 



♦ S (i) tt, y" (i) ©3 2fiIDCT^f.^ai$ 

20 [0 0 3 7] ±ie<d*ss; (2) ©suites: (4) 
oSlli -i»w J: o-c. y" (k) t y 

( k) t ©M©a*Wft«#*© ± 5 tf J»# tti $*t* r. 

[0 0 3 8] 
[*1 3] 



A = 0 

y(* + 16) + y(16-*) fr = 1,2 16 

y(ft + 16)-y(80-/r) k = 17.18.....31 



(8) 



[0 0 3 9] (MPEGW) IH6tt, MPEGt^ 
h-efcSo ISI4lw*$tvTl''5«t MP 

EGtMtffli twti, id m^k^t, 

^/U-y-fk^l^ (degrouping)^ t , a^fc&Bfc (dequa 
ntization)8£f£k , IESfc^(denormalization)%tg 
(04^#RB#-§-2 0 5X'm^ivX\ l ^m'0 CO) -y- 

h'&ammk *^ts* mex-it: 3 2fla©-y-?v< 

> K«*#!a*» (400, 40 1) KA^J £iV #ri£ * 

V(/J - Xcos[^(2/c ( +1)((/ + 16)]s{/f)./= 0.V-.63 



* vmx (402) ffmm*#fft>ti& (4 0 

'3, 4 0 4) . ^VK^S (4 0 5) CD^tC, 3 2 
ffi©«^$ftfc##a 5 ltg$*i< (4 0 6)- , «5c$;Kfc. 

/*/isxni&zmfe&&mfiZfrz> (407; 4-0 8) . 

[00 4 0] MPEGtMtm (Hl6^#fia.## 
4 0 3 T*^^tb5iit)<D) J $-?'^y$:<&,7 4 >\<?\z.is 

[004 1] 
1*14] 

(9) 



[0042] ±IEcO*S5C (9) ©B5«fctl-*H\ 3 2 
x 6 4 = 2 0 4 SBoSJMiaHailSr&Kii - *. MP 

^vo- K**7 M -ett, fT?!lifc*tt* 3 2 jSd c t 
7»r*Bfc:1-5. 



[0 0 4 3] *38H©1>-^>'K**7-f/u^fc*J»t* 

[0 0 4 4] (9) i»bV (i) 

-£K,.V (i) tt&©J:M-J£!£;*;ft3. 
[0 0 4 5] 
[ft 1 5 ] 



ftBa¥7-210196 



(7) 



11 



IJ |V(/-16) f = 16,17,..., 63 



12 
(10) 



[0 0 4 6] ilE^Sst (9) t (1 0) #>ib, JfcSM* , * [0 0 4 7] 

nbtlZo * [fcl6] 

V'(/J = £ c6s[£- (2/f + + 64)]s(*). / - 0. 1 15 

*»o L°4 J 



(id 



V(/) = £cos[^(2* + 1)/js(<c). / = 16,17,....63 (12) 



</"(32) =. gcos[|<2* + lj]s(*) = 0 



(13) 



[0 0 4 8] V 4S±IBOii0fcS**Jx5»*l=» i BC-TV" (i) 

= 1, 2 16{C||LTV' (32+i) =- 6. 17, . 

V (3 2- i) i = 1 7, 1 8 3 (i) bVXmmZtlZWrSia-t. 

1KBLTV (32+i) =V (32-i) [0 0 5 0] 

3. - [ftl 7 ] 

[0 0 4 9] V-jJS, i.= 0. 1. 1 

Vr»(/)-Xcos[^-(2<f+1)/]s(/f), / = 0.1 31 (14) 



V (i) tLTJfc&Sft, i=l 
, 3 1 tllTV" ( i ) =V 



[0 0 5 1 ] ±|EcD*g^: (6) t (1 4) 
V" (i) _f± (lowSElWISH^OjfiHrt-C) S (i) 
©3 2jS(K»5S%K*#Hw-iki-4. WbbivZ^^?* 



v 
v 



(i) =V" 
(16) =0 



( i + 1 6 ) 



★ WW. U) fi, v" ( i) *=>5>^©iit)fc#6)H 
, 5„ . 

i =0~1 5 CDC " 
(3 2- i) =- V 



V (4 8-i ) =-.V ( i ) , 
■ V (4 8) =-V" (0) 
[0 0 5 2] t^ot, MPEGW^*-§-l-*5lt-5±iB<0 
fT&m.Xim£. (9) CDtti^Vtt, SODCT^i 

[0 0 5 3] 0 713, ^BJJCi^MPEGW^-i-lg 
CD fc * CD^Ih y /< V K 7 W *j It 5 D C T X 

<onm^W<07u— — KT'fcSo tiEoT, 3 2{@co 

(5 0 0, 5 1 0) , V" #S 
(D3 2£DCT^&a>£>frl?£;ft5 (5 0 1, 5 1 
0) o ico|21©*iail±, Elcofcffiyco^-r: s/7° 2^5>^T- 
S/^4 (5 0 2, 5 0 3, 5 0 4)i3, Vj&SV" 

(512) ©^Kiia*-&t>*Jx5rt^Tiri6"e*>« 
Wflr*istt*«tJ:ortU*^5:(5 0 5» 5i 

3) . 

[0 0 5 4] >WR91H\ -tO-«B5K48V^T, «*/flfc: 
DCTJrttffltS^li^f^ffil: I DCTSr{£ffl1-5 



(i) 



(1.5) 



V (4 8 + i ) =-V" ( i ) 



(16).. 

[0 0 5 5] I DCTtDCTtCO?H^S:Sni-5fc» 
CO#jfe^ic#< *q'b*VO , '3 (K.R.Rao, P. Yip, Discret 
e Cosine Transform, Academic Press, 1990$r#fiF, 
fcV\> . WxJi, Le e©*»pCTi**»±K(M$re*> 
9, 3 2jSDCT (XttlDCT) tili$il5ii:*S 
«T#gT-fe9, -t©|g*j: UT» £^:T?8.0|II©JMMMi 
£ 2 .0' 9 0C9AP£f h. i^^ji^f^Z) (B. G. Lee, A New A 
Igorithm To ComputeThe Discrete Cosine Transform, 
IEEE Trans, on ASSP, Vol.ASSP-32, No. 6, pp. 1243-12 
45, Dec. 1984)„ r. <D Z. t tt, . $£*8tfirC<S,fB ZivZ i 

[0.0 5 6] L.e eCOT^^y X^fi, Jjb^WC*) *) B. 

L^H!feM-T?teffl$*V-5. 0 Lee ©7;Wy XACI<5 
< 3 2 £K&D G TO^fT&^fcttWH"*. 
[0 0 5 7] DCTf-^'V-^x-, ( i ) =0, 



^7-2101 96 



(8) 



13 

1 N-lSrX (i) T*gH-i, N=32©i' 

W„ ' * 

G{n) = X(2n). n = 0,\...,1S 



*' [0 0 5 8] 
[*1 8] 



14 



(17) 



W(n) = X(2n + 1) + X(2n-1). n = 0.1....,15 



x(/ f ) = g(/c) +i ^ r /j(/c) 



(18) 
(19) 



r /T(/f), * = 0,1,...15 



(20) 



[0 0 5 9] 
[0 0 6 0J 



38 ISfcl 9] 



(2fr + 1) " = cos(«(2/f + l)n / 2N) 



[00 6 1] IH 8 AXOT 8 B (i, ;*3E9§fc:.fcoT*fT 
JWLe e<DT/V^y XAliJzS 3 2,6i«jtDCTi£ 

7) a>b;£fi5S; (20) (iS!i«ii#o^Pp-e) El 

8^01118 B\Zfj<£ivZ>yv— hCfl <DW$g 

htt» 16jfiDCTait, 8^DCTSSi> 4,&D* 



C(2A/.A-) = 1/^2c 2 y 



[ 0 0 6 3] '*W*»»T?H:#* LV^JSfi»JSr#RSLT* 

[0 0 6 4] £t±, *JBM©HK6«Jcou^-CI¥3ftUfc ' 

(1) . 

[0 0 6 5] 

[$J*1 EJl'±<0«t5»-s JMgW&Jl^*** MPEGf 

mt, t^«t i tftati: tifcst^ 

' [HS0ffi¥tttMin 
[Hll] MPEGfP^fff-^llO^ny^H-efcS. 
[0 2] MPEGWWI^Sroift^ny^BI-CjbS. 
[03] MPEG^^-g-licD V^-Y I t WYIIi 

[04] MPEGf WW©Wt I'i WtHi 
[05] ' MP E GtW f»fflO»«rf K7 ^ 



(21) 

LTR*WlCtt-J|t MP E GJSHWfctofcfc© 
I DCTSrtl L tM r 5fcJt>fc, Hlc*$^S*aa*i6l*SR: 

e^n^o H8AXt;i8Bm 

[0 0 6 2] 
[fc2 0] 



(22) 

[0 6] M P E G t^«f Sffl ro^ty^ y K7 -f 

[0 7] #3gWw<fc5¥J & MPEG«#3f©fc*<7>& 
^f-^/^ V Kfc J3 It 5 D C T * ©fi^lJ&^LCO 7B- 

[08 A] ^^l^tCiS 3 2 ,^ffij$D C TSU 5 IDC 

[08B] #3893 Id* 5 3 2j£W*DCT&IM DC 

1 0':MPEGf)"ff«« 
1 1 : 

12 : t7*^V K7^;l'? 

1 4 : s^k/^-n-fbuiB 

1 3 : ffiSb-T*-^ 

1 7 : >t>m. : &m*7 ! fr 

2 0 : MPEGt^atS' 

2 1 : m^KC^y h y-A 

2 2 : ITS' h y-AT^y ^/^-i-lslK 

2 3:*g|bx-* 

2 4 : «5c08S 

2 5 :'*T5f tfX^H* 

2 6" : W7J(f # 



$#^¥7-210196 



(9) 



15 

100, 1 0 1, 1 0 2, 1 0 3, 1 0 4, 1 0 5, 1 
0 6, 1 0 7, 1 0,8, 1 0 9, 1 1 0, 111, 11 



16 



2, 113 :^p^^ 



mi] 



i4 r 



pew / 

32 44.1 48- kH* 



12 



17- 





ft • 




TO - 










> 





ISO/IEC 11172-3 



T3 



[0 2i; 



10 



-^-203 : 



-204 



-205 









24 — ^ 




25-^ 


32-, 44.1- ,48- kHz 










it *J v"; 








2/ 










> 












ISO/!ECi1172 r 3 







i - 



206 

207 : ' 



20 



[IH61 



[B3] 



too 



102- 



r 3 J~ 

-J— 



I 



1 



t-pt /»^^t 



>>0 



37 



ro3 



M2 • 



3 



1 'OS J 

]— — roe <»3 



I 



7T- g2 



ros 



[05] 



C 



D>4 



Sj I = 0....31 



•f o>-. 1=51 1 <io^ w to 32 <*© " 
Xtl]=X0-32) 



f*H I a 1023 04 do 



7\ , so* 



ft r 1=31 '<W -co o o*o:/ 



^302 



foh- 1=0 Tfl 511 do ZUCTXI; 



jty i b 0 i» 63 itu Zl ■ £Nni *Sk 

T 



' -.7 

-^Vl=0-u63(to Yls £Zf + 64j 



303 



304 



-fc r J = Qta 31 

U(l»64+J] = V(! , 128+fl 
U(l'64*32+n = V(i'1Z8+96+]] 

5 



• 1 63. 
krO 



305 



^306 



IS 



402 



403 



404 



405 



408 



407 



508 



307, 



#^¥7-210196 



(10) 



[07] 



IH8-A1 



I ■ 



500 



1 = 0 15 
I a 16 31 



V(32]bO 

1 = 1 16- 
ir(32+/]o-V[32-/] 

i = 17 31 
lT[32+/] = y[32-f*l v 



• =iO 15 
1 = 16 63 



501 



502 



503- 



504 



5 



5/0 









|.ptT v« - 


t 



I = 0 is 

V[32-/] = -V[t) 
V[1B1- /'[32] =0 
1 = 1 15- 
V[48WJ = -ir|/] 

V[4B]=-V"I0] 

E 



5// 



5*2 



5f3 




[88B] 



<an^.c<a.i) < 



7 




This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



